Modeling non-convex costs in an LP (for traffic engineering on WANs)
نویسندگان
چکیده
1 Traffic Engineering We describe a Traffic Engineering (TE) solution which can incorporate non-linear link costs. TE decides on the actual assignment of requests’ flow to (time, path) pairs. Formulation. A byte request, indexed by i, has a quantity of data di to be routed, and a value per byte vi. The request indicates the source Si and target Ti; data must be transmitted along a path from Si to Ti. Write Ri for the set of admissible paths (or routes) for request i. Let Xirt denote the number of bytes from request i transmitted along route r ∈ Ri at time t. The quantities X = (Xirt) fully describe a schedule of transfers. The objective of TE is to maximize welfare (values minus costs). Formally, the objective is
منابع مشابه
A neuro-fuzzy approach to vehicular traffic flow prediction for a metropolis in a developing country
Short-term prediction of traffic flow is central to alleviating congestion and controlling the negative impacts of environmental pollution resulting from vehicle emissions on both inter- and intra-urban highways. The strong need to monitor and control congestion time and costs for metropolis in developing countries has therefore motivated the current study. This paper establishes the applicatio...
متن کاملAn Intelligent Approach Based on Meta-Heuristic Algorithm for Non-Convex Economic Dispatch
One of the significant strategies of the power systems is Economic Dispatch (ED) problem, which is defined as the optimal generation of power units to produce energy at the lowest cost by fulfilling the demand within several limits. The undeniable impacts of ramp rate limits, valve loading, prohibited operating zone, spinning reserve and multi-fuel option on the economic dispatch of practical p...
متن کاملLost Output by Road Traffic Injuries in Iran, an Estimate Based on Disability-Adjusted Life Years Index
The main objective of this study is to estimate a part of road traffic injury costs including costs due to fatality and disability, which are related to lost social products. Lost output consists of costs, which are related to losses of national product or lost-income in death, hospitalization or physical disabilities. In recent years, the Disability-Adjusted Life Years (DALYs) has been used as...
متن کاملOn Traffic Engineering with Segment Routing in SDN based WANs
Segment routing is an emerging technology to simplify traffic engineering implementation in WANs. It expresses an end-to-end logical path as a sequence of segments, each of which is represented by a middlepoint. In this paper, we arguably conduct the first systematic study of traffic engineering with segment routing in SDN based WANs. We first provide a theoretical characterization of the probl...
متن کاملA New Algorithm for Determining Ultimate Pit Limits Based on Network Optimization
One of the main concerns of the mining industry is to determine ultimate pit limits. Final pit is a collection of blocks, which can be removed with maximum profit while following restrictions on the slope of the mine’s walls. The size, location and final shape of an open-pit are very important in designing the location of waste dumps, stockpiles, processing plants, access roads and other surfac...
متن کامل